#include <iostream>

int Foo(int a, int b) {
  int c = a % b;
  if (c == 0)
    return b;
  return Foo(b, c);
}
